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FIG. 1 



-201 



wait approx 2 
seconds, then 



Acquire Document via digital media accessor 



Assign Initial Weight to Document 



Parse Document to Create Collections of document 
components, that is, one of media elements, and one 
of hyperlinks, for the document. 



Assign Initial Weights to these Media Elements and 

Links 



Add Elements from these Collections to Global 
Collections of Media Elements and Hyperlinks, if they 
are not duplicates. For duplicate hyperlinks, boost 
weight of document components constituent of the 
associated document. 



Perform a Weighted Random Select Operation to 
Choose a Document Reference From the Global 
Collections of Hyperlinks, For Recursive Processing 
(Document Component Selector) 



FIG 2. Break Documents Down into Document Components, 
and Select Document References for Further Processing 



wait approx 1 
second, then 



Initialization: Choose Number of Grid Cells and P\xels 

Per. 

Initialize data structures for each grid cell object, and 
for the grid as a whole. 



301 



Perform a Weighted Random Select Operation to 
Choose a New Element From the Global Collection of 
Media Elements for Presentation 
(Document Component Selector) 



Update Grid Based on Most Current Weights 
(Figure 5) 



I 





Choose Presentation Size for New Element, first in 
units of grid cells and then in pixels (Figure 6) 


l 




Place New Element In Grid (Figure 7) 
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FIG 3. Weighted Grid Presentation Grid Overview 



Heuristics to Choose Number of Grid Cells and 
permitted range of sizes in x and y. 
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Create DLL for Media Elements in Grid, and Array 
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Create a grid cell object for each. 



•405 



Reference each grid cell object in a 2-D array for 
spatial access. 
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Reference each grid cell object in a 1-D array for 
weighted random select. 



FIG 4. Initialization of the Weighted Presentation Grid 
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Get Latest Screen Weights for Each Media Element 
and Copy References to Array 
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Sort References in Array Upside Down, Based on 
Latest Screen Weights 
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Garbage Collect if Grid Is Full 
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Rebuild DLL, Based on Sorted Order 
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Repaint the Screen, Based on Prioritized DLL 



505 



506 



Copy Grid Array References to Cell Arrays 
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Rebuild Cell DLLs 



FIG 5. Update Weighted Grid 



Choose initial size in grid units (ISGU), based on 
permitted range of sizes (See Figure 8). 
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Calculate largest possible 
point size. 
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Adjust maximum based on 
source. 



Trim pixel size for uniform 
margins 



•606 



Adjust aspect ratio based on 
source. 
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Recompute grid unit size, based on adjustments and 
pixels per cell. 



FiG 6. Choose Presentation Size of Element to be Added 



Get Screen Weight for each Grid Cell 



Compute Candidate Row Weights 



Choose a Candidate Area via Weighted Random 
Select 



Add Element at Candidate Area to Grid DLL of 
On-Screen Elements 



Add Element to DLLs for Substantially Overlapped Grid 

Cells 
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Render Element on Screen 



•707 



FIG 7. Place New Element in Grid 
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IGSU = 

a randomly choosen size >= 
MinElementGridUnits and <= 
MaxElementGridUnits 




IGSU = 
MinElementGridUnits 
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IGSU = 
MaxElementGridUnits 



no 
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FIG 8$\daptive Algorithm to Choose the Initial Size in Grid 
Units (ISGU) for a New Element to be Place in the Collage 

Visualization Grid 



calculate 
MeanLogWeightsOnScreen, 
log MinWeightOnScreen, 
log MaxWeightOnScreen, 
log NewElementWeight 
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810- 



yes 




IGSU = 
lerp(MinElementGridUnits, 
MeanElementGridUnits, 
(log NewElementWeight - 
log MeanWeightOnScreen) / 
(log MeanWeightOnScreen - 
log MinWeightOnScreen)) 



IGSU = 

lerp(MeanElementGridUnits, 
MaxElementGridUnits, 

(log NewElementWeight - 
log MeanWeightOnScreen) / 
(log MeanWeightOnScreen - 

log MaxWeightOnScreen)) 



FIG 8b. Adaptive Algorithm to Choose the Initial Size in Grid 
Units (ISGU) for a New Element to be Place in the Collage 
Visualization Grid, continued. 



Document 1 



Referring Document 



Media Element 1 



Media Element k 



Hyperlink 1 



Hyperlink m 



Significance Weight 



Document 1 | 



Referring Document J 




Media Element 1 



Media Element k 



Hyperlink 1 



Hyperlink m 



Significance Weight 



Media Element 1 | 



Containing Document 



Hyperlink 



Significance Weight 



1 — 906 


j — 907 








Media Element p | 






Containing Document 






Hyperlink 






Significance Weight 



FIG 9. Agent Referential Structure includes the 
Document Component Store and Significance Weights. 



